Hypersimplicial subdivisions
نویسندگان
چکیده
Let $\pi:{\mathbb R}^n \to {\mathbb R}^d$ be any linear projection, let $A$ the image of standard basis. Motivated by Postnikov's study postitive Grassmannians via plabic graphs and Galashin's connection to slices zonotopal tilings 3-dimensional cyclic zonotopes, we poset subdivisions induced restriction $\pi$ $k$-th hypersimplex, for $k=1,\dots,n-1$. We show that: - For arbitrary $k\le d+1$, corresponding fiber polytope $\mathcal F^{(k)}(A)$ is normally isomorphic Minkowski sum secondary polytopes all subsets size $\max\{d+2,n-k+1\}$. When $A={\mathbf P}_n$ vertex set an $n$-gon, answer Baues question in positive: inclusion $\pi$-coherent into $\pi$-induced a homotopy equivalence. $A=\mathbf{C}(n,d)$ $d$-polytope with $d$ odd $n \ge d+3$, there are non-lifting (and even more so, non-separated) $k=2$.
منابع مشابه
Totally odd subdivisions and parity subdivisions: Structures and Coloring
A totally odd H-subdivision means a subdivision of a graph H in which each edge of H corresponds to a path of odd length. Thus this concept is a generalization of a subdivision of H. In this paper, we give a structure theorem for graphs without a fixed graph H as a totally odd subdivision. Namely, every graph with no totally odd H-subdivision has a tree-decomposition such that each piece is eit...
متن کاملCounting K4-subdivisions
A fundamental theorem in graph theory states that any 3-connected graph contains a subdivision of K4. As a generalization, we ask for the minimum number of K4-subdivisions that are contained in every 3connected graph on n vertices. We prove that there are Ω(n) such K4subdivisions and show that the order of this bound is tight for infinitely many graphs. We further prove that the computational c...
متن کاملSubdivisions of Transitive Tournaments
We prove that, for r ≥ 2 and n ≥ n(r), every directed graph with n vertices and more edges than the r-partite Turán graph T (r, n) contains a subdivision of the transitive tournament on r + 1 vertices. Furthermore, the extremal graphs are the orientations of T (r, n) induced by orderings of the vertex classes.
متن کاملSubdivisions of Small Categories
Let A be a (small) category. For example, monoids (sets with associative and unital products) can be identified with categories with a single object. Analogously, posets can be identified with those categories A with at most one arrow between any two objects by defining x ≤ y if there is an arrow x −→ y between the objects x and y of A . In particular, we write [n] for the poset {0 < 1 · · · < ...
متن کاملArrangeability and Clique Subdivisions
Let k be an integer. A graph G is k-arrangeable (concept introduced by Chen and Schelp) if the vertices of G can be numbered v1, v2, . . . , vn in such a way that for every integer i with 1 ≤ i ≤ n, at most k vertices among {v1, v2, . . . , vi} have a neighbor v ∈ {vi+1, vi+2, . . . , vn} that is adjacent to vi. We prove that for every integer p ≥ 1, if a graph G is not p arrangeable, then it c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Selecta Mathematica-new Series
سال: 2021
ISSN: ['1022-1824', '1420-9020']
DOI: https://doi.org/10.1007/s00029-021-00722-6